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Abstract. We prove that for every pair of positive integers a, b there 
exists a number cq such that for every c > cq one can find a tame 
polynomial automorphism of C 3 with multidegree equal to (a, b, c). 



Let F = (Fi, . . . , F n ) be a polynomial automorphism of C n (although 
the results in this paper are valid over an algebraically closed field k 
of characteristic 0, see for ex. [T] for general information about poly- 
nomial automorphisms). We define the multidegree of F as mdegF := 
(deg Fx, . . . , deg F n ), where deg means the total degree of a polynomial. It 
is an open question whether every n-tuple (d\, . . . , d n ) of positive integers 
is a multidegree of some polynomial automorphism of C n . The case n — 1 
is obvious, since deg F = 1 if F is a polynomial automorphism. In the case 
n — 2, due to Jung-van der Kulk theorem (cf. [1] and [3] for the original 
proof), we must have degFx| degF 2 or degF 2 | degi 7 ! for F = (F 1 ,F 2 ) to 
be a polynomial automorphism of C 2 . Provided that d\\d 2 (or d 2 \di) one 
can also easily find a polynomial automorphism F = (Fi,F 2 ) such that 
mdegF = (di, d 2 ); for example F — (x, y + x d2 ^ dl ) o (x + y dl ,y). The case 
n — 3, however, seems much more complicated: one cannot even say (to 
the author's knowledge) whether there exists a polynomial automorphism 
with multidegree equal to (3, 4, 5)! A recent result by M. Karas (|2J) shows 
that if such an automorphism exists, it is not tame (see definition below 
and cf. [1]). 

From now on we will focus our attention on the case n = 3 and write 
(a, b, c) instead of (^1,0^2,^3) for the given multidegree. Without loss of 
generality we may assume that c > b > a. We will calculate an integer 
Co (depending on a and b) such that for every c > Co one can find a 
polynomial automorphism of C 3 with multidegree (a,b,c). Moreover, all 
automorphisms we introduce are tame - they are compositions of linear 
and elementary maps (F = (Fx, . . . , F n ) is elementary if for some j < n 

and a polynomial g in n — 1 variables Fj = Xj + g(Xi, . . . , Xj, . . . , X n ) 
and Fi = Xi for i 7^ j). First, let us prove some simple facts about 
multidegrees. 

Fact 1. Let c> b > a and 

(1) c = ka + lb for some k, I > or 
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(2) a\b or 

(3) a < 2. 

Then there exists a tame automorphism of C 3 with multidegree (a,b,c). 

Proof. We will explicitly show the required automorphism: 

(1) One can take F — (x,y,z + x k y l ) o (a; + z a , y + z b , z). 

(2) Let b = da and take F = (x, y + x d , z) o [x + y a , y, z + y c ). 

(3) Case a = 1 is trivial, so let a = 2. If 2\b we are done due to (2). 
So let b - odd and c = b + m, m > 0. If m is even, then c is a 
linear combination of b and 2; if m is odd, then c is even - in both 
cases we are done due to (1). □ 

Therefore in the following we assume that c > b > a > 2. 

Fact 2. Let b > a > 2 and suppose that gcd(a,b) = 1. Taen /or c > 
(a — — 1) there exists a tame automorphism of C 3 multidegree 
(a, 6, c). 

Proof. It is a classical fact due to Sylvester that every integer c greater 
than or equal to Co = (a— 1) can be expressed as a linear combination 
of a and 6 with positive integer coefficients. Now apply Fact[TJ(l). □ 

Note that in this case cq = lcm(a, 6) — a — 6+1. A similar reasoning is 
not valid if gcd(a, b) := d > 1: since d divides every linear combination of 
a and b, we can only get that the automorphism with multidegree (a, 6, c) 
exists for c divisible by d and c > lcm(a, b) — a — b + d. However, changing 
Co a little, we deal with the case gcd(a, b) > 1 in the following theorem. 

Theorem. Let b > a > 2 and sei r := min{6 — 1, (a — l)([6/aj + 1)}. 
Then for c > lcm(a, 6) — r there exists a tame automorphism of C 3 with 
multidegree equal to (a, 6, c) . 

Proof. Step 1. We will first show an automorphism for c > lcm(a, 6) — a. 
Let e := lcm(a, 6) and write c = e + (k — l)a + m for some k > and 
< m < a. Let us take 

Fx(x, w, z) := (x + z a + z m , y + z\ z) 
F 2 (x,y,z) :=(x,y,z + x k {x e / a -y e / b )) 

and consider the composition 

F := F 2 o Fx = (x + z a + z m , y + z\z+(x + z a + z m ) k v{x, y, z)) 

Then v{x,y,z) = ( e f)(^ + z m ) % z e ~ ia - ( e f)y i ^~ ib and, pro- 

vided that m > 0, the highest order monomial in v is e/a z m z e ~ a . There- 
fore for m > the degree of the third coordinate of F equals ka + 
m + e — a = c. If m — 0, then c = (e/a + — 1) a and we can take 
F = (x,y,z + x e/a+k ~ l ) o (x + z a , y + z b } z). 
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Step 2. Thanks to step 1, we must only find an automorphism F with 
multidegree (a,b,c) for e — r < c < e — a. Let us take m := b + c — e (note 
that < m < b) and 

F!(x,y,z) := (x + z a ,y + z b + z m + u(x, z), z) 
F 2 (x,y,z) := (x, y, z + x e ' a - y e ' b ) 

where u is a polynomial of degree < b. Consider the composition 

F ■= F 2 o F 1 = (x + z a , y + z b + z m + u(x, z),z + v^x, z) - v 2 (x, y, z)) 

where Vl (x,z) = Y£x it )^z e ~ ia , v 2 (x,y,z) = Zf=i (f ) iv + z m + 
u(x, z)) j z e ~ jb . Now let u(x, z) = YltLi^ UkX k z b ~ ka and note that 

j'Lb/oJ 

U(X, Z) j = Yl U ki- ■■■■ U kj X S Z jb - Sa 

s=j k\+...+kj=s 

where all the indices k\, . . . , kj vary from 1 to [b/a\. One easily checks 
that the sum Y^fi'i ( e j b )u(x, z) j z e ~ jb contains all monomials of the form 
x l z e ~ ia and degree higher than e — b appearing in v 2 . Consequently, for 
% < [b/a\, coefficient of the term x l z e ~ m in v\ — v 2 equals 

(f)-E(f) E «*.-■■«*, 

x 7 j=i v J 7 ki+.-.+k^i 

and becomes zero if e/b u t = (f ) - £^J X) Jfcl+ ... +Jfcj=i «*-...•«*,. 
Because on the right hand side the indices k±, . . . , kj are smaller than i, 
the above formula allows a recursive definition of Ui, 1 < i < [b/a\: 



ui := b/a, 




u t := b/e ((^) - Yl ^) 

J = 2 fci + . . . + kj = i 

1 < fci,.. .,kj < [b/a\ 

Specifying Ui this way guarantees that the degree of the third coordinate 
of F is equal to the maximum of: deg(yx d ~ b ) , max{deg(x' 1 z d ~ m ) : \b/a\ < 
% < d/b} and max{deg(y + z m ) l u(x, z) j ~ l z d ~ jb : 1 < j < d/a, 1 < I < j}. 
An easy calculation shows that this maximum simplifies to max{c? — b + 
1, d — (a — l)([b/a\ + 1), m + d — b} = max{rf — r, c} = c. □ 

Remark 1. If in the above theorem we get r = b — 1, then one can find 
an automorphism with multidegree (a, b, c) for c> e — b (since b\e — b). 
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Definition 1. A pair (a,b) of positive integers such that a < b, a\b will 
be called tame iff for every c> b there exists a tame automorphism o/C 3 
with multidegree equal to (a,b,c). 

Corollary 1. A pair (2n, kn), where k > 3 - odd is tame for n > 

Proof. Due to Fact[TJ(3) we can assume n > 2. We apply the Theorem 
and get the existence of tame automorphism with multidegree (2n, kn, c) , 
provided that c > 2kn—r, where r = mm{kn — 1, (2n— 1)( \_kn/2n\ +1)} = 
min{kn — 1, (2n — l)(k + l)/2} = mm{kn — 1, kn + n — ^jr}. Following 
Remark [H we are done if n — > -1 i.e. n > □ 

Corollary 2. Pairs (2n, 3n) and (2n, 5n) are tame /or all n > 1. 

Remark 2. In iae case n = iaere are on/y following triples "left": 
(4,14,15), (6,27,28), (8,44,45), (2n, (2n + 3)n, (2n + 3)n + 1). 
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